A Bijective Proof for Reciprocity Theorem
نویسنده
چکیده
In this paper, we study the graph polynomial that records spanning rooted forests fG of a given graph. This polynomial has a remarkable reciprocity property. We give a new bijective proof for this theorem which has Prüfer coding as a special case.
منابع مشابه
A Bijective Proof of the Alladi-Andrews-Gordon Partition Theorem
Based on the combinatorial proof of Schur’s partition theorem given by Bressoud, and the combinatorial proof of Alladi’s partition theorem given by Padmavathamma, Raghavendra and Chandrashekara, we obtain a bijective proof of a partition theorem of Alladi, Andrews and Gordon.
متن کاملA new proof for the Banach-Zarecki theorem: A light on integrability and continuity
To demonstrate more visibly the close relation between thecontinuity and integrability, a new proof for the Banach-Zareckitheorem is presented on the basis of the Radon-Nikodym theoremwhich emphasizes on measure-type properties of the Lebesgueintegral. The Banach-Zarecki theorem says that a real-valuedfunction $F$ is absolutely continuous on a finite closed intervalif and only if it is continuo...
متن کاملA Bijective Proof of a Major Index Theorem of Garsia and Gessel
In this paper we provide a bijective proof of a theorem of Garsia and Gessel describing the generating function of the major index over the set of all permutations of [n] = {1, ..., n} which are shuffles of given disjoint ordered sequences π1, ..., πk whose union is [n]. The proof is based on a result (an “insertion lemma”) of Haglund, Loehr, and Remmel which describes the change in major index...
متن کاملAn Inverse Matrix Formula in the Right-Quantum Algebra
The right-quantum algebra was introduced recently by Garoufalidis, Lê and Zeilberger in their quantum generalization of the MacMahon master theorem. A bijective proof of this identity due to Konvalinka and Pak, and also the recent proof of the right-quantum Sylvester’s determinant identity, make heavy use of a bijection related to the first fundamental transformation on words introduced by Foat...
متن کاملVariational Principle, Uniqueness and Reciprocity Theorems in Porous Piezothermoelastic with Mass Diffusion
The basic governing equations in anisotropic elastic material under the effect of porous piezothermoelastic are presented. Biot [1], Lord & Shulman [4] and Sherief et al. [5] theories are used to develop the basic equations for porous piezothermoelastic with mass diffusion material. The variational principle, uniqueness theorem and theorem of reciprocity in this model are established under the ...
متن کامل